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ABSTRACT 

In  this  paper  we  address  the  problem  of  combatting  combined  interference  in 
spread-spectrum  communication  links.  We  consider  frequency-hopped  spread-spectrum 
systems  with  M-ary  FSK  modulation  and  noncoherent  demodulation  which  employ 
forward-error-control  coding.  The  interference  consists  of  partial-band  noise  jamming, 
nonselective  Rician  fading,  other-user  interference  and  thermal  noise.  The  coding 
schemes  which  we  analyze  include:  Reed-Solomon  codes  (with  or  without  diversity  and 
error-only,  erasure-only  or  parallel  erasure/error  decoding),  binary,  nonbinary,  and  dual- 
k  convolutional  codes  with  and  without  side  information  (information  about  the  state  of 
the  channel),  and  concatenated  schemes  (Reed-Solomon  outer  codes  with  either  inner 
detection-only  block  codes  or  inner  convolutional  codes).  In  all  cases  we  derive  (i)  the 
minimum  signal-to-jammer  energy  ratio  required  to  guarantee  a  desirable  bit  error  rate 
as  a  function  of  p,  the  fraction  of  the  band  which  is  jammed,  when  the  number  of 
interfering  users  is  fixed,  and  (ii)  the  maximum  number  of  users  that  can  be  supported 
by  the  system  as  a  function  of  p,  when  the  signal-to-jammer  energy  ratio  is  fixed. 
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I.  INTRODUCTION 

Recently  there  has  been  an  increasing  interest  in  the  design  and  performance 
analysis  of  frequency-hopped  spread-spectrum  (FH/SS)  systems  for,  among  several  other 
qualities,  they  can  combat  hostile  interference  and  provide  multi-access  capability.  Refer¬ 
ences  [l]  -  [7]  (we  have  not  attempted  to  compile  a  complete  list  of  references,  but, 
rather  to  refer  to  the  work  most  closely  related  to  this  paper)  are  concerned  with  FH/SS 
systems  which  operate  in  environments  characterized  by  several  distinct  types  of 
interference  including  partial-band  noise  jamming,  nonselective  fading,  other-user 
interference  and  background  (thermal)  noise. 

A  common  characteristic  of  the  work  described  in  [1]  -  [7]  is  that,  although  the 
effects  of  combined  jamming  and  fading  or  combined  other-user  interference  and  fading 
on  FH/SS  systems  have  been  studied,  the  effects  of  combined  hostile  and  other-user 
interference  have  not  been  investigated. 

This  paper  is  concerned  with  the  performance  of  FH/SS  systems  with  binary  or  M- 
ary  FSK  modulation  and  noncoherent  demodulation  which  employ  forward-error-control 
(FEC)  coding  and  operate  in  a  combined  partial-band  noise  jamming,  other-user  interfer¬ 
ence,  Rician  nonselective  fading,  and  additive  white  Gaussian  noise  (AWGN)  environ¬ 
ment.  Such  a  situation  may  arise  in  packet  radio  networks  which  employ  FH/SS  signal¬ 
ing.  We  will  attempt  to  address  problems  related  to  the  performance  of  a  link  in  such  a 
network.  In  particular,  if  the  maximum  number  of  transmitters  operating  in  the  vicinity 
(hearing  range)  of  a  receiver  is  a  parameter  of  the  network  (which  has  been  determined 
by  some  other  network  specifications)  it  is  important  to  know  the  signal-to-jammer 
energy  ratio  which  is  required  to  guarantee  a  desirable  bit  error  rate  at  the  receiver  in 
question.  Similarly,  when  the  signal-to-jammer  energy  ratio  is  a  system  parameter,  we 
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could  be  interested  in  knowing  what  is  the  maximum  number  of  transmitters  in  the 
hearing  range  of  a  receiver  that  yields  a  bit  error  rate  below  a  prespecified  tolerable  level. 

The  paper  is  organized  as  follows.  The  system  and  channel  model  are  described  in 
detail  in  Section  II.  Then,  in  Section  III,  the  performance  of  several  FEC  coding  schemes 
is  analyzed.  In  particular,  Reed-Solomon  (RS)  codes  with  error-only,  erasure/error  and 
parallel  decoding  are  studied  in  Section  III.  1 .  Binary  and  M-ary  repetition  codes  with 
and  without  side  information  (i.e.,  information  about  the  state  of  the  channel:  the  pres¬ 
ence  or  abasence  of  hostile  or  other-user  interference)  are  considered  in  Section  III. 2. 
Binary  as  well  as  nonbinary  convolutional  codes  and  dual-k  convolutional  codes  with  and 
wihout  side  information  are  examined  in  Sections  III. 3  and  III. 4.  Concatenated  codes 
with  inner  detection-only  block  codes  or  binary  or  dual-k  convolutional  inner  codes  and 
RS  outer  codes  with  error-only  erasure/error  and  parallel  decoding  are  analyzed  in  Sec¬ 
tion  III. 5.  Finally,  RS  codes  with  time  diversity  and  errors-only,  erasures/errors  and 
parallel  decoding  are  investigated  in  Section  III. 6.  In  all  cases  only  hard  decisions  on  the 
channel  output  are  implemented.  In  Section  IV  numerical  results  are  presented  on  the 
minimum  required  signal- to-jammer  energy  ratio  and  the  maximum  number  of  transmit¬ 
ting  users  for  all  the  FEC  coding  schemes  enumerated  above  and  comparisons  are  made. 
Finally,  in  Section  V  the  key  results  of  the  report  are  summarized  and  conclusions  are 
drawn. 
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n.  SYSTEM  AND  CHANNEL  MODEL 


The  FH/SSMA  system  model  considered  is  that  of  [l]  in  an  environment  character¬ 
ized  by  partial-band  jamming  and  Rician  nonselective  fading.  M-ary  FSK  data  modula¬ 
tion  with  noncoherent  demodulation  is  employed.  The  hopping  rate  is  no  larger  than 
the  data  rate  (slow-hopping).  Ne  M-ary  symbols  (and  thus  Nb  =Nt  log 2M  bits)  are 
transmitted  during  each  hop  (dwell  time),  where  Ne  >  1. 


It  is  assumed  that  in  the  vicinity  of  a  particular  receiver  there  are  K  asynchronous 
transmitted  signals,  all  of  which  share  the  same  channel,  and  the  receiver  can  acquire 
synchronization  with  the  frequency-hopping  pattern  and  time  of  one  of  the  K  signals; 
then  the  other  K-l  signals  interfere  with  the  reception  of  the  signal  that  was  singled  out. 
Our  model  of  other-user  interference  is  that  of  [1].  There  is  no  restriction  on  the  power 
levels  (or  the  communication  range)  of  the  transmitted  signals,  since  we  use  bounds  on 
the  conditional  probability  of  a  receiver  error  when  other-user  interference  is  present 
which  are  independent  of  the  power  levels,  phase  angles,  or  time  delays  of  the  interfering 
signals. 

The  model  for  the  partial-band  noise  interference  is  the  one  commonly  used  in  the 
literature  (e.g.,  [2]-[6]),  except  that  thermal  noise  [modeled  as  additive  white  Gaussian 
noise  (AWGN)]  is  also  assumed  to  be  present  at  the  receiver.  Therefore,  if  Nj  denotes 
the  effective  one-sided  spectral  density  of  the  partial-band  Gaussian  noise  (i.e., 
Nj  —  Pj/W  where  Pj ,  the  power  available  to  the  jammer,  is  assumed  to  be  fixed  and 
W  is  the  total  bandwidth  of  the  FH/SS  system),  N0  denotes  that  of  the  AWGN,  and 
p  (0  <  p  <  1)  is  the  probability  that  a  particular  dwell  time  (frequency  slot)  is  jammed, 


then  the  one-sided  spectral  density  of  the  Gaussian  noise  is  N0  + 


with  probability 


p,  and  it  is  N0  with  probability  1  -p.  The  density  of  the  noise  remains  constant  over  the 
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duration  of  the  frequency  slot  (dwell  time).  Different  dwell  times  are  jammed  indepen¬ 
dently. 

The  nonselective  Rician  fading  channel  model  is  that  of  [3]  and  [12].  The  received 
signal  consists  of  a  nonfaded  component  and  an  attenuated,  phase-shifted  faded  com¬ 
ponent  (termed  scatter  component)  whose  delay  with  respect  to  the  nonfaded  component 
is  negligible.  The  amplitude  of  the  received  signal  has  a  Rician  distribution  and  the  pro¬ 
bability  of  error  of  an  M-ary  FSK  system  with  noncoherent  demodulation  is  given  by  [3] 


P*  ,M (*?) 


M- 

s 


i  M-i  | 

^  .  m  )  m  +l+m  0(r)) 


exp 


m  6(tj) 


m  +l+m  /3(rj) 


(1) 


where  /3(t?)  =  A(f?)/(l+7~2),  6(f?)  =  A(t?)/(1+72),  A(t?)  =  Eb  log2M /rj  is  the  received 
signal- to- noise  ratio,  i.e.,  Eb  is  the  received  energy  per  information  bit  and  rj  is  the  spec¬ 
tral  density  of  the  AWGN.  (For  coded  systems  A(?;)  —  r  Eb\og2M/rj  where  r  is  the 
code  rate).  Finally  T2  is  the  ratio  of  the  expected  relative  strength  of  the  scatter  com¬ 
ponent  to  the  expected  relative  strength  of  the  nonfaded  component.  Notice  that  72=0 
implies  that  0  and  6(rj)—A(i]),  so  that  the  Rician  fading  channel  reduces  to  an 

AWGN  channel.  Similarly,  72=oo  implies  that  f3(i})—A{ri)  and  <5(t/)=0,  so  that  the 
channel  becomes  a  Rayleigh  fading  channel. 
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m.  PERFORMANCE  EVALUATION  OF  CODED  SYSTEMS 

In  this  paper  we  consider  several  forward  error-control  coding  schemes,  in  particular 
Reed-Solomon  (RS)  codes,  binary  convolutional  codes  (CC),  dual-k  convolutional  codes, 
several  concatenated  coding  schemes  (e.g.,  block  inner  code/RS  outer  code,  binary  CC 
inner  code/RS  outer  code,  dual-k  CC  inner  code/RS  outer  code),  and  Reed-Solomon  cod¬ 
ing  schemes  with  time  diversity  are  analyzed. 

III.1  Reed-Solomon  Codes 

We  consider  three  distinct  cases:  (i)  error  correction,  (ii)  erasure/ error  correction, 
and  (in)  parallel  erasure/ error  correction  [5],  In  case  (i)  there  is  no  information  about 
the  state  of  the  channel,  and  thus,  the  RS  decoder  only  attempts  to  correct  the  errors. 
In  case  (ii),  we  assume  that  channel  monitoring  provides  information  about  the  state  of 
the  channel  (presence  or  absence  of  jamming  or  other-user  interference),  which  can  be 
used  by  the  RS  decoder  to  erase  the  symbols  which  are  subject  to  heavy  interference.  In 
this  case  the  decoder  attempts  to  correct  the  erasures  and  the  few  errors  due  to  thermal 
noise.  In  case  (Hi)  the  decoder  corrects  erasures  and  errors  due  to  thermal  noise  when 
the  number  of  observed  erasures  is  less  than  or  equal  to  e  =  n-k  ;  otherwise,  it  only 
attempts  to  correct  errors.  See  [5]  for  a  detailed  description  of  this  algorithm  when 
partial-band  jamming  is  the  only  form  of  interference  in  the  channel 

Next,  we  proceed  with  the  evaluation  of  the  average  error  probability  for  the  cases 
described  above.  We  assume  that  RS  codes  over  GF (Mm  )  are  employed,  thus  there  are 
m  M-ary  symbols  in  each  RS  symbol.  For  case  (i),  we  upper-bound  the  probability  of  a 
symbol  error  for  the  uncoded  system  by 

ps  <  1  -  (l-n)K-1[(l-P)(l-^o)m  +  (2) 

In  (2)  Ph  denotes  the  probability  of  a  hit  from  another  user  (i.e.,  both  users  use  the  same 
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frequency  for  part  of  their  dwell  times).  The  probability  of  a  hit  for  any  RS  symbol  and 
M-ary  FH/SS  asynchronous  systems  has  been  shown  [1]  to  be  upper-bounded  by 


(the  m  in  the  numerator  accounts  for  the  fact  that  each  RS  symbol  contains  m  M-ary 
FSK  symbols  and  thus  it  is  more  likely  to  be  hit  than  a  single  M-ary  FSK  symbol);  q  is 
the  number  of  available  frequencies.  The  frequency-hopping  patterns  are  assumed  to  be 
memoryless  random  sequences  [1]  and  independent  for  distinct  users.  The  probabilities 
P0  and  Pj  o  in  (2)  denote  the  error  probabilities  of  an  M-ary  FSK  system  with  non¬ 
coherent  demodulation  disturbed  by  AWGN  of  one-sided  spectral  densities  N0  and 

N,  Nr 

N0-[ - ,  respectively.  Thus  P0  —  PeM(^o)  and  Pjo~Pcm(^o^ - )>  where 

P  P 

Pe  M (  )  is  defined  in  (1).  In  (2)  (l-p)(l-P 0)m  4-  p(l-Pji0)m  is  the  probability  of  no  error 
due  to  Gaussian  noise  in  m  M-ary  symbols;  (1  -Ph  )^_1  is  a  lower  bound  on  the  probabil¬ 
ity  of  no  error  due  to  any  of  the  other  K- 1  users.  Notice  that  the  conditional  probabil¬ 
ity  of  error  given  that  a  hit  from  another  user  occurred  has  been  upper- bounded  by  1;  in 
this  way  ps  does  not  depend  on  the  power  levels,  time  delays,  or  phase  angles  of  the 
different  users.  For  M=  2  (binary  FSK  modulation)  it  has  been  shown  [8]  that  this  con¬ 


ditional  error  probability  is  upper-bounded  by 


— ;  however,  no  such  result  has,  so  far, 
2 


been  established  for  M> 2. 


When  bounded  distance  decoding  of  RS  codes  with  hard  decisions  is  employed,  the 
symbol  error  probability  for  the  coded  system  is  given  by  [9] 


V,  =  E 

/  =  ‘+l 


/(i-p.r 


(4) 
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where  t  =  \.(n-k)/2  \  is  the  error-correction  capability  of  the  RS  (n,k)  code  ( k  infor¬ 
mation  symbols  in  a  codeword  of  length  n  ).  Eq.  (4)  is  valid  when  all  of  the  RS  symbols 
in  the  same  hop  (dwell  time)  are  subject  to  independent  errors.  This  can  be  achieved  by 
interleaving  to  a  depth  of  Ns/m.  Eq.  (4)  can  serve  as  an  upper  bound  for  the  M-ary 
symbol  error  probability  and  the  bit  error  probability  of  the  coded  system. 

For  case  (ii)  the  probability  of  an  erasure  is 

e,  =  P+[l-(l-Ph  )*_1]  -  (5) 

since  we  assumed  that  the  decoder  erases  a  symbol  if  the  jammer  is  present  and/or  if 
interference  from  other  users  is  present.  Then  the  probability  of  a  symbol  error  is 

P.  =  [i-(i-P0)ml(i-e8),  (6) 


since  l-eg  is  the  probability  of  no  interference  from  the  jammer  or  from  the  other  users, 
and  1-(1-F0)m  is  the  probability  of  error  due  to  the  thermal  noise  alone.  Notice  that 
neither  es  nor  pg  depend  on  the  signal-to-jammer  ratio  Ef,  /Nj.  In  this  case,  the  proba¬ 
bility  of  a  RS  symbol  error  at  the  decoder  is  [9] 


P 


e  ,8 


E 

j+l<n 
e  +1<2/+; 


3+1  n 
n  (y, 


(7) 


where  e  —  n-k  is  the  erasure-correction  capability  of  the  RS  code. 

For  case  (in),  we  can  apply  the  parallel  erasures/errors  decoding  algorithm  of  [5] 
discussed  above,  where  partial-band  noise  jamming  is  the  only  source  of  interference,  and 
that  of  [7],  where  partial-time  jamming  and  thermal  noise  are  the  sources  of  interference, 
to  the  case  in  which  partial-band  noise  jamming,  multiple-access  interference,  Rician 


nonselective  fading  and  thermal  noise  are  present. 
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When  the  number  of  erasures  is  less  than  or  equal  to  e  —  n-k,  the  erasures 
correction  capability  of  the  code,  the  contribution  to  the  decoder’s  error  probability  is 


Pc.,;  1=  E 


)n‘ 


E 

e +1<2 1  +  j 

/  +  /<« 


j+l 


n-j 


P‘o(l-Po)n-j-1 


(8) 


where  the  probability  of  an  erasure  ee  was  defined  in  (5)  and  P0  is  the  error  probability 
of  an  M-ary  symbol  due  to  thermal  noise,  discussed  above.  In  (8),  j  is  the  number  of 
erased  symbols,  n-j  is  the  number  of  symbols  which  are  not  erased,  and  l  is  the 
number  of  symbols  out  of  those  n  -j  symbols  that  resulted  in  a  receiver  error  due  to  the 
thermal  noise  alone. 


When  the  number  of  erasures  is  larger  than  e—n-k,  the  contribution  to  the 
decoder’s  error  probability  becomes 


Pe  ,t  ;2  ==  E  j  j\ 


1  — e  +i 


l  l  +  l  2 

E  — 
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(9) 


In  (9),  p  denotes  the  probability  of  error  given  that  there  is  partial-band  or  multiple- 
access  interference  and  is  given  by 


P  =  —[1  -  (1  -  Pj. o) 


h 


i  +  _J_(i 


M" 


(10) 


where  denotes  the  probability  of  being  jammed  but  not  hit  by  other  users  and  e2 
denotes  the  probability  of  being  hit  by  other  users.  These  quantities  are  given  by 

fl  =  p(l-Ph  f'1  (lla) 


and 
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e2  —  l~(l--P*  )K  l  (Hb) 

Furthermore,  in  (9)  j  is  the  number  of  symbols  in  an  RS  codeword  which  are  subject  to 
either  partial-band  interference  or  multiple-access  interference,  whereas  n-j  is  the 
number  of  symbols  subject  only  to  AWGN.  Then  lx  out  of  the  j  symbols  which  are  sub¬ 
ject  to  interference  are  received  in  error,  whereas  j -l1  are  not;  and  l2  out  of  the  n-j 
symbols  subject  to  only  AWGN  are  received  in  error,  whereas  n-j-l2  are  received 
correctly.  Therefore,  the  decoder  commits  an  error  when  the  total  number  of  errors 
lx+l2  exceeds  t ,  the  error-correction  capability  of  the  RS  code.  Finally,  the  total  error 
probability  at  the  output  of  the  RS  decoder  is  given  by  Pe  s  =  Pe  g;1  +  Pe  s;2. 

III. 2  Repetition  Codes 

We  will  consider  two  cases:  (i)  when  channel  monitoring  reveals  the  presence  or 
absence  of  interference  (other  than  AWGN)  in  the  channel,  and  (ii)  when  no  information 
about  the  state  of  the  channel  is  available.  Both  binary  and  M-ary  FSK  modulation 
with  noncoherent  demodulation  are  examined.  In  the  case  of  binary  FSK,  the  Nk  bits  of 
a  dwell  time  are  interleaved.  In  the  second  case,  the  Nt  —  Nj,  /log  2M  M-ary  symbols 
are  interleaved. 

When  information  about  the  state  of  the  channel  is  not  available,  majority  vote 
decoding  (where  the  decoder  decides  in  favor  of  the  symbol  which  was  received  most 
times)  with  hard  decisions  is  the  maximum  likelihood  decoding  algorithm.  For  binary 
repetition  codes  of  block  length  n,  the  bit  error  rate  (BER)  is 
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Pt.i  =  P^n-,p)  =  < 


n  n 

E  ,  p'd-p) 

/— (n  +l)/2 


n-/ 


/  =  n  /2+1 


n  ,  n 

#  p'd-p)"-'  +|  , 

f  2  n/J 


;  n  odd 

(12) 

[p  (1-p  )]"  ;  n  even 


where  p  denotes  the  error  probability  for  a  binary  channel  with  combined  multiple- 
access  interference,  partial-band  jamming,  Rician  nonselective  fading  and  thermal  noise, 
which  can  be  obtained  from  (2)  by  using  m—  1  and  M=  2.  For  M-ary  repetition  codes 
(M  >2)  the  symbol  error  probability  can  be  obtained  from  the  formula 

n  -1 

Pe.»  =  Pm(h  ;p)  =  1  -  E  Oip‘(i-p)b-‘  (i3) 

»=0 

where  for  n  smaller  than  10  the  coefficients  a,-  are  provided  in  the  Appendix  A  of  [6] 
and  p  is  as  above. 

When  information  about  the  state  of  the  channel  is  available  the  requirement  for 
maximum  likelihood  decoding  results  in  a  complicated  rule  which  for  M—  2  is  described 
in  [6];  for  M  >2  the  decoding  rule  becomes  too  complicated  to  be  useful  for  implementa¬ 
tion. 


Therefore,  we  will  consider  the  following  suboptimal  rule,  which  for  moderately 
large  values  of  Eb  /N0  (the  signal-to-AWGN  ratio)  gives  a  performance  very  close  to  that 
of  the  optimal  (maximum-likelihood)  decoding  rule  (see  Appendix  B  of  [6]).  Assuming 
availability  of  information  about  the  state  of  the  channel  (presence  or  absence  of 
interference  other  than  AWGN)  for  each  code  symbol,  the  decoder  counts  the  number  of 
symbols  hit  by  interference  (multiple-access  or  jamming).  If  this  number  is  equal  to  n , 
then  it  executes  majority  vote  decoding  of  all  n  symbols;  if  the  number  is  smaller  than 
n ,  then  it  executes  majority  vote  decoding  of  the  symbols  which  were  not  hit  by 
interference.  For  the  channel  model  considered  in  this  paper  the  bit  error  rate  for  this 


decoding  scheme  can  be  expressed  as 
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n-1 


P'.s  =PM^)=-esnPM(n\p)+  2 

1=0 


l 


€,'(! -£*  )n~‘  PM(n~l>Po) 


(14) 


In  (14),  es ,  the  probability  that  a  symbol  is  hit  by  multiple-access  or  partial-band 
interference,  is  given  by  (5),  and  p,  the  symbol  error  probability  given  that  interference 
is  present,  is  given  by  (10)  and  (lla)-(llb)  for  Ph  defined  by  (3)  for  m=  1  (iV^  should 
replace  Ne  for  M=  2).  The  quantity  P^ (•;•)  can  be  obtained  from  (12)  and  (13)  for 
M—  2  and  M> 2,  respectively.  For  M— 2,  (14)  provides  the  bit  error  probability;  for 
M> 2  it  provides  the  symbol  error  probability  and  can  serve  as  in  upper  bound  for  the 
bit  error  probability. 


EH.3  Binary  and  Nonbinary  Convolutional  Codes 


For  binary  convolutional  codes  (CC’s)  binary  FSK  is  employed  (M = 2)  and  all 
binary  FSK  symbols  within  the  hop  (dwell  time)  are  assumed  to  be  interleaved  (the 
interleaving  depth  is  Nb ).  The  input  to  the  Viterbi  hard  decisions  decoder  consists  of 


bits  with  error  probability  p  given  by  (2)  for  m=  1,  M==  2,  and  Ph  — 


1_ 

Q 


The  bit  error  probability  of  the  coded  system  is  [10]  (for  CC’s  with  rates  — ) 

b 


P 


e  ,b 


WjPj 


(15) 


where  dfree  is  the  free  distance  of  the  code,  Pj  is  the  probability  of  the  error  event  that 
the  decoder  chooses  a  path  at  distance  j  from  the  correct  path,  and  Wj  is  the  total 
information  weight  of  all  sequences  which  produce  paths  of  weight  j .  The  weights  for 
binary  CC’ s  of  various  rates  can  be  found  in  [10]  and  [11],  and  for  nonbinary  CC’ s  in 
[12].  For  binary  (or  nonbinary)  codes,  P j  defined  above  coincides  with  the  error  proba¬ 
bility  of  a  binary  (or  nonbinary)  repetition  code  of  length  j .  Therefore,  if  there  is  no 
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side  information  (i.e.,  channel  monitoring  to  reveal  the  presence  or  absence  of  interfer¬ 
ence),  Pj  is  given  by  [11]-[12] 

Pj  =  PmU >p)  <  (M  -  i)  QmU ;p)  .  (i6) 

where  Pm(",  )  is  defined  in  (12)  for  M  —  2  (binary  codes)  and  in  (13)  for  M  >2  (non¬ 
binary  codes)  and  Qm(J’P)  denotes  the  probability  of  error  between  two  codewords  of 
an  M-ary  repetition  code  of  rate  1  / j  when  side  information  is  absent.  The  inequality  in 
(16)  follows  from  an  application  of  the  union  bound  and  it  has  the  advantage  that  it 
involves  Qm(">)  which  for  large  j  (and  since  j  >  dfree  it  can  be  much  larger  than  10) 
is  easier  to  compute  than  PM  (j  \p  )  (which  is  provided  in  [6]  only  for  j  <  10). 

In  the  absence  of  side  information,  the  probability  of  error  between  two  codewords 
of  an  M-ary  repetition  code  of  rate  1/n  is  given  by  [6] 


If  side  information  is  available  (i.e.,  channel  monitoring  provides  information  about 
the  presence  or  absence  of  interference),  then,  instead  of  (16),  we  should  use 

Pj  = PMU )  <  (M  -l)  Qm(j),  (18) 

where  Pm(')  is  defined  in  (14)  for  p  obtained  from  (10),  (lla)-(llb)  with  m—  1,  M= 2, 
and  Ne  =  Nb  for  binary  codes  and  from  (10),  (lla)-(llb)  with  m  =1  and  M  >  2  for 
the  nonbinary  codes,  and  QmU)  is  the  probability  of  error  between  two  codewords  of  an 
M-ary  repetition  code  of  rare  1  /  j .  When  side  information  is  available  this  is  given  by 
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q„  =  QM(n)  =  eenQM(n,p)  +  p  (19) 

where  is  defined  in  (17)  and  p  can  be  obtained  from  (10)  by  using  m—  1  and 

M  >2. 


III.4  Dual-k  Convolutional  Codes 

For  dual-k  convolutional  codes  of  constraint  length  k  [13]- [14]  the  alphabet  size  is 
2k  and  codes  are  used  with  M-ary  FSK  modulation  {M  —  2k).  All  M-ary  FSK  symbols 
within  the  frequency  slot  are  assumed  to  be  interleaved  (the  interleaving  depth  is 
7Vj/log2A/).  The  performance  of  a  Viterbi  decoder  for  these  codes  can  be  evaluated 
using  the  equation  [13] 


P*,b  <  2*-1  £  0  +1)  £  , 

/  =0  1=0  l  ; 


[  lb>-' 


q  2v+vj-i  ’ 


(20) 


where  l/v  ( v  is  a  positive  integer)  is  the  rate  of  the  code,  a  =  v ,  b  =  2k  -1-v ,  and  qn 
is  the  error  probability  between  two  codewords  of  a  repetition  code  of  length  n  on  an 
M-ary  symmetric  channel. 


In  [13]  and,  more  recently,  in  [6]  upper  bounds  on  (17)  were  obtained  and  they  are 
cited  here  for  reference.  The  bound  in  (19a)  (taken  from  [6])  is  tighter  than  the  bound 
in  (19b)  (taken  from  [13]): 


Pc. 6  < 


J  J 

£  O+i)  E 

j  =0  l  =0 


q  2v+vj-i 


+  D 


2v 


c/+1[l+(/+l)(l-c)] 
(1-c  f 


(21a) 
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< 


_ 2k~1P  2v _ 

[l-vDv-1-(2k-l-v)Dv]2’ 


(21b) 


where  c  —  aDv  1+bDv  <  1.  The  quantity  D,  which  is  used  in  (19a)  and  (19b),  is  the 
Bhattacharyya  distance  and  it  was  used  in  upperbounding  g;-  in  the  following  way: 
Qj  <P>. 

When  side  information  is  not  available  qn ,  the  probability  of  error  between  two 
codewords  of  an  M-ary  repetition  code  of  rate  1/n  ,  is  given  by  (17),  and  the  Bhatta¬ 
charyya  distance  is  given  by  [15] 

D  =  TT-l  P*  +  2\A1-OP. /(A/-1).  (22) 

For  our  channel  model  p  in  (20)  and  (21)  can  be  obtained  from  (2)  by  using  m  =1  and 
M  >2. 


When  side  information  is  available,  the  majority  vote  decision  rule  described  in  the 
corresponding  section  of  III. 3  is  employed  in  deciding  to  which  path  of  weight  n  in  the 
trellis  the  received  word  is  closer.  Now,  <fn  is  given  by  (19)  and  the  Bhattacharyya  dis¬ 
tance  becomes 


D 


U-O 


M- 2 
M- 1 


F0+2N/(i-P0)P0/(M-i) 


+ 


•77 —p  +2\/ (1  -p  )p  /(M-l) 
M- 1 


(23) 


where  p  is  given  by  (10)  by  using  m=l  and  M  >2. 


m.5  Concatenated  Codes 

In  this  section  we  consider  two  basic  concatenated  coding  schemes:  (i)  inner 
detection-only  block  codes/outer  RS  codes  and  (ii)  inner  convolutional  codes  (binary  or 
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dual-k)/outer  RS  codes.  In  all  cases  we  will  assume  that  there  is  no  channel  monitoring, 
so  that  no  side  information  is  available.  Bounded  distance  decoding  is  used  for  the  outer 
RS  codes. 

(i)  Inner  Detection-Only  Block  Codes  /  Outer  RS  Codes 

This  concatenation  scheme  uses  the  inner  code  to  detect  errors  within  a  hop  (see 
[16]  for  the  case  when  partial-band  jamming  is  the  only  form  of  interference).  One  code¬ 
word  of  the  inner  code  is  used  in  one  RS  symbol.  When  an  error  is  detected,  every  sym¬ 
bol  of  the  codeword  of  the  inner  code  (and  thus,  the  corresponding  symbol  of  the  RS 
outer  code)  is  erased.  There  are,  however,  errors  that  are  not  detected,  and  which  result 
in  errors  at  the  output  of  the  inner  decoder.  The  outer  code  then  attempts  to  correct 
the  errors  and  erasures  of  the  inner  code.  We  consider  two  decoding  strategies  for  the 
outer  RS  decoder:  erasure/error  decoding  (see  Section  III.l  case  ( ii ))  and  parallel 
erasure/error  decoding  (see  section  III.l  case  (Hi)). 

Let  n  be  the  block  length  of  the  inner  code  and  k  the  number  of  information  sym¬ 
bols  in  a  codeword.  The  probability  of  an  undetected  error  Pud  (i.e.,  when  a  nonzero 
error  pattern  satisfies  all  of  the  parity-check  equations)  is  given  by  [10] 

n 

Pud  =  E  Ai  an,i>  (24) 

»'  =  1 

where  A,  is  the  number  of  codewords  with  Hamming  weight  i  and  an  ,•  is  the  probabil¬ 
ity  that  in  a  sequence  of  n  received  symbols  a  particular  pattern  of  i  symbol  errors 
occurred.  Furthermore,  the  probability  of  a  detected  error  P d  is  given  by  [10] 

Pd  =  !-an  ,o -Pud  -  (25) 

since  l-an  0  is  the  probability  of  at  least  one  symbol  error.  For  our  system  and  channel 


model,  an  i  is  upper-bounded  by 
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an,i  <  ' 
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(1  ~P) 

e0  | 
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(l-P0)"-»  +p\ 


+  P 


rJ,  o 
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(  Pj  o 

n 

1  M-l 

;  0< ? <n 


Hi-A)' 

H - ;  t=n 

(M-l)n 


,  (26) 


where  P0  and  P/  0  are  the  conditional  error  probabilities  of  an  M-ary  FSK  system  given 
that  thermal  noise  or  jammer  plus  thermal  noise  is  present  (  P0,  Pj  0  were  defined  in 
Section  III.  1). 


For  high  rate  codes  ( r=k  /n  close  to  1),  the  A,- ,  0  <  i  <  n  are  easily  calculated 
using  the  McWilliams  identities  (since  a  high  rate  code  has  more  codewords  than  its 
dual).  If  A  (z)  is  the  weight  enumerator  of  the  ( n  ,k )  code  and  B(z)  (Bj ,  0  <  i  <  n) 
is  that  of  its  dual,  then  [17] 


A  (z)  =  -l)z]n  B\ 


1-z 


l+(M-l)z 


(27) 


For  codes  with  a  single  parity-check  symbol,  B0  —  1,  Bn  —  M-l,  k  —  n- 1  so 
that  B{z)  =  1+(M  -l)z  ”  ,  and  we  obtain 


A„  =  [(M-l)”  +  (-1)"  (M-l)]/M 

and 


(28a) 


P  ud 


(I-Phf-1 


1+(M-1) 


MPj,  o  | 
M-l  J 
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+  T7  1+(A/-1)  1- 


MP  o 
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-  (l-Fo)" 
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1-d-P,)^-1  ^ 
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(28b) 


To  find  the  error  probability  at  the  output  of  the  outer  (RS)  decoder  in  the  case  of 
erasure/ error  decoding,  we  need  only  substitute  Pud  from  (28b)for  ps  and  Pd  from  (25) 
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for  es  in  (7). 

In  the  case  of  parallel  erasure/ error  decoding,  the  outer  decoder  attempts  to  correct 
both  erasures  (the  detected  errors  of  the  inner  decoder)  and  errors  (the  undetected  errors 
of  the  inner  decoder)  when  the  number  of  the  erasures  is  less  than  ~e  —  n-k  (the  eras¬ 
ure  correction  capability  of  the  outer  RS  (n  ,1c)  code);  if  the  number  of  erasures  is  larger 
than  ~e  ,  the  RS  decoder  switches  to  the  error-correction  mode. 

To  evaluate  the  probability  of  a  symbol  error  at  the  output  of  the  outer  decoder  for 
the  erasure/error-correction  mode  (denoted  by  Pt  g;1),  we  need  only  substitute  Pd  from 
(25)  and  Pud  from  (28b)  for  es  and  pe  of  (7),  respectively,  and  replace  n  and  e  of  (7) 
with  n  and  ~e  . 

To  evaluate  the  probability  of  a  decoder  symbol  error  for  the  error-correction  mode 
(denoted  by  Pes-2),  we  observe  that,  given  that  more  than  ~e  errors  were  detected  by  the 
inner  decoder,  a  codeword  error  at  the  outer  decoder  occurs  when  the  number  of 

detected  and  undetected  errors  is  greater  than  t  =  (n-~k)/ 2  (the  error-correction 

capability  of  the  outer  RS  code).  Since  the  detected  and  undetected  error  events  are 
mutually  exclusive,  we  obtain 


Pe.,-. 2=  E  "  E  — I  /  I  Plib-P*)*-*-1’ 

j —'e  + 1  V  ^  /  0  <l<n-j  Tl  \  ) 


and,  finally,  the  overall  symbol  error  probability  is  Pe  e  =  Pe_s:1  +  Pe.n,2- 


(ii)  Inner  Convolutional  Code  /  Outer  RS  Code 

In  this  case,  the  binary  or  dual-k  convolutional  inner  codes  employ  binary  or  M-ary 
(M  =2* )  FSK  modulation,  respectively,  with  noncoherent  demodulation,  hard  decisions, 
and  Viterbi  decoding.  To  evaluate  the  performance  of  these  two  coding  schemes  when 
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they  are  concatenated  with  RS  outer  codes,  we  proceed  in  the  following  way.  Let  Pe  be 
the  prespecified  value  of  the  tolerable  error  probability.  Let  (n  ,  k)  be  the  parameters  of 

the  outer  RS  code.  Using  the  error-correction  capability  ~t  =  (n-k)/ 2  of  the  RS  code 

and  Pc ,  one  can  determine  [either  from  existing  tables  or  from  the  expressions  (4)  and 
(2)]  the  maximum  outer  symbol  error  probability  ps  (for  error-only  decoding)  that  yields 
a  BER  smaller  than  or  equal  to  Pe .  Once  pe  has  been  obtained,  the  expressions  for 
binary  or  dual-k  CC  (found  in  Sections  III. 3  and  III. 4,  respectively)  can  be  used  to  find 
(Eb  / Nj  )min  for  given  K  or  K max  for  given  Eb  / Nj . 


III.6  Reed-Solomon  Codes  with  Diversity 

In  this  section  we  consider  the  coupling  of  diversity  of  order  L  with  Reed-Solomon 
{n  ,k)  codes.  Each  M-ary  symbol  is  transmitted  L  times;  each  RS  symbol  contains  m 
M-ary  symbols.  All  three  cases  examined  in  Section  III.  1  are  also  examined  here.  In  all 
cases  it  is  assumed  that  with  the  use  of  interleaving  the  L  diversity  transmissions  take 
place  through  independent  channels  (e.g.,  during  different  dwell  times).  The  FH/SS  sys¬ 
tem  with  diversity  is  thus  equivalent  to  a  fast-frequency-hopping  system.  Bounded  dis¬ 
tance  decoding  of  the  RS  code  is  employed. 

For  case  (i),  error-only  decoding  without  information  about  the  state  of  the  chan¬ 
nel  available,  majority  vote  combining  of  the  L  diversity  transmissions  is  employed. 
The  bit  error  probability  can  be  upper-bounded  by  (4)  where  pB  should  be  replaced  by 

ps(L)  =  l-[l-PM(L;p)r  (30) 

where  PA/(-; •)  is  defined  in  (13)  and  p  can  be  obtained  from  ps  of  (2)  for  m=l. 
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For  case  (ii),  erasure/ error  decoding  with  perfect  information  about  the  state  of 
the  channel  available,  the  decoder  erases  a  symbol  of  the  RS  code  if  and  only  if  all  L 
diversity  transmissions  of  at  least  one  out  of  the  m  M-ary  symbols  within  the  RS  sym¬ 
bol  are  hit  by  interference;  otherwise,  the  decoder  attempts  to  correct  errors  and  uses 
majority  vote  decoding  on  the  diversity  tranmissions  which  were  not  hit  by  interference 
for  each  M-ary  symbol  within  the  RS  symbol.  The  bit  error  probability  is  now  upper- 
bounded  by  (7),  where  es  should  be  replaced  by 

eg(L)  =  l-(l-e/)m-  (31) 

in  which  ee  can  be  obtained  from  (5)  by  setting  m—  1  and  M> 2,  and  ps  should  be 
replaced  by 


L-l  (LJ 

p,i0(I)  =  l-  1-D  k'(l -e,)L-‘PM(L-l;  P0) 

L  ‘=o  I'J  J 

where  Pm("<~)  can  be  obtained  from  (12)  for  M— 2  and  (13)  for  M  > 2. 


Finally,  for  case  (ii i):  parallel  erasure/ error  decoding  with  channel  information 
available,  the  decoder  erases  symbols  according  to  the  same  rule  as  for  case  (ii)  and  if 
the  number  or  erased  symbols  is  smaller  than  e  —n-k ,  it  uses  majority  vote  decoding  in 
an  identical  way.  However,  if  the  number  of  erased  symbols  becomes  larger  than  e  , 
then  the  decoder  switches  to  the  error-correcting  mode.  It  uses  majority  vote  decoding 
based  on  all  L  diversity  transmissions  of  a  particular  M-ary  symbol  when  all  L 
transmissions  are  hit  by  interference  and  majority  vote  decoding  based  on  the  diversity 
transmissions  which  are  not  hit  by  interference  when  fewer  than  L  transmissions  are  hit. 
For  this  scheme  which  is  an  extension  of  the  scheme  of  [5]  to  our  channel  model  (and  is 
optimal  in  the  absence  of  AWGN  or  multi-user  interference  as  shown  in  [6]),  the  symbol, 
and  thus,  the  bit  error  probability  is  upper-bounded  by  Pe  t  =  Pe,S]i  +  Pe,e-,2  where 
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(33) 


in  which  ps  0  is  given  by  (32)  and 


P',s;2=  E  y  (C.V(1"€ IT-*  E  -^-1/ 

j  =e  +l  V  J )  i+l<  /!+/2  n  V1 


P.(L)l'[i-p.(L 


‘i  <  J 

>2  <  n-j 


n-j 

lo 


ps,0{L)\l-ps,0{L  )}n-j-‘\ 


(34) 


in  which  pe  ( L  )  is  given  by 

ps(L)  =  \-\l-PM{L-,p))m’  (35) 

where  PM(-;)  is  defined  by  (12)  and  (13)  for  M= 2  and  M  >2,  respectively,  and  p  can 
be  obtained  from  (10)  by  setting  m—  1  and  M>  2. 
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IV.  NUMERICAL  RESULTS 

The  numerical  results  presented  in  this  section  are  separated  into  two  groups.  The 
first  group  provides  the  minimum  signal  (actually  information  bit)-to-jammer  energy 
ratio  (Eb  / Nj )  required  to  achieve  a  desirable  bit  error  probability  of  Pt  (typically  10"3) 
for  a  variety  of  error-control  coding  schemes.  Eb  / Nj  is  given  as  a  function  of  the  per¬ 
centage  of  the  band  jammed  ( p ),  when  iv~the  total  number  of  users  transmitting  in  the 
vicinity  of  a  particular  receiver— and  the  other  channel  parameters  are  fixed.  The  second 
group  provides  the  maximum  number  of  transmitting  users  (Emax)  that  can  be  tolerated 
in  the  vicinity  of  a  receiver,  so  that  the  bit  error  probability  is  below  a  desirable  level  Pe 
for  a  variety  of  error-control  coding  schemes.  /Cmax  is  given  as  a  function  of  p,  when  the 
signal-to-jammer  power  ratio  ( Eh/Nj )  and  the  other  system  and  channel  parameters  are 
held  fixed. 

In  both  cases  q  denotes  the  number  of  frequences  used  for  frequency-hopping,  Nb 
the  number  of  bits  per  dwell  time,  Eb  /N0  the  signal-to-AWGN  ratio,  M  the  number  of 
orthogonal  signals  (or  the  frequency  tones)  employed  for  the  M- ary  FSK  modulation 
(with  noncoherent  demodulation),  and  m  the  number  of  M- ary  symbols  in  each  symbol 
of  the  Reed-Solomon  code.  All  the  results  which  follow  are  concerned  with  asynchronous 
FH/SSMA  sytems. 

The  presentation  of  results  from  the  first  group  starts  with  Figure  1,  where  M 
Eb  /Nj  versus  p  is  plotted  for  a  Reed-Solomon  RS(64,32)  code  (rate  1/2)  over  the  Galois 
field  GF( 82)  (i.e.,  8-ary  FSK  signaling  is  employed  and  each  RS  64-ary  symbol  consists 
of  two  8-ary  symbols)  with  either  error-only  or  parallel  erasure/errors  decoding.  The 
values  of  the  system  and  channel  parameters  are  Pe  =  10-3,  K  =  5,  Eb  /N0  =  12  dB 
and  the  relative  power  of  the  faded  component  of  the  Rician  channel  72  is  varying 
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[T2  =  0  (AWGN),  .01,  .1,  1,  and  10].  For  the  case  of  error-only  decoding  and  72  =  1  or 
10,  it  is  impossible  to  achieve  a  bit  error  probability  smaller  than  or  equal  to  10-3  with 
this  code  rate  (1/2)  and  that  is  why  these  two  curves  of  Eb  /Nj  versus  p  are  missing.  As 
we  will  see  later,  a  lower  code  rate  can  overcome  this  problem. 

In  the  same  figure  notice  the  improvement  that  the  parallel  erasure/error  decoding 
scheme  offers  over  the  error-only  decoding  scheme  for  both  (Eb  /Nj)m&x  (the  maximum 
Eb  /Nj  required  to  achieve  a  bit  error  probability  of  Pe  =  1CT3  (or  10~6)  as  p  varies 
between  0  and  1)  and  p* .  The  quantity  p*  is  defined  as  the  maximum  value  of  p  for 
which  the  specified  performance  is  achieved  independently  of  the  power  of  the  jammer. 
These  two  parameters  are  important  in  characterizing  the  performance  of  the  FH/SS 
system  against  partial-band  noise  jamming  (see  [5]-[6]).  Obviously,  it  is  desirable  to 
decrease  the  value  of  (Eb  /Nj)max  and  to  increase  the  value  of  p* .  The  improvement  of 
(Eb  /Nj)max  is  more  substantial  for  larger  values  of  72  (e.g.,  72  =  1.  and  10).  The 
improvement  of  p*  is  about  .2  (from  .08  to  .28).  Parallel  decoding  of  RS  codes  is  supe¬ 
rior  to  error-only  decoding  and  should  be  preferred  for  combatting  severe  interference. 
Regarding  the  deterioration  of  the  receiver  performance  as  72  increases  from  0  (AWGN) 
to  .01  and  .1,  notice  that  the  increase  in  Eb  /Nj  is  modest  (it  is  .3dB  and  1.9dB,  respec¬ 
tively,  at  p  =  .4)  but  as  t2  becomes  1.  and  10.  the  increase  in  the  required  Eb/Nj 
becomes  substantial. 

In  Figure  2  Eb  /Nj  is  plotted  versus  p  for  a  RS(32,8)  code  (rate  1/4)  parallel 
error/erasures  decoding  and  the  cases  (M  =  2,  m  =  5),  ( M  =  32,  m  =1)  for  K  =  5 
and  an  Rician  fading  channel  with  varying  t2.  A  comparison  of  the  two  cases  indicates 
that  p*  does  not  change  considerably  but  (Eb  /Nj)max  does:  from  8.8  dB  for  M=  32  to 
15.6  dB  for  M—  2  for  the  AWGN  channel  (7s  =  0.).  As  the  relative  power  in  the  fading 
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component  increases  from  72  =  0,  to  .1,  and  then  to  1.,  the  difference  in  the  required 
(Eb  / A^/)max  increases  substantially  between  the  two  schemes;  the  scheme  with  M  —  32 
requires  substantially  less  signal-to-jammer  power  ratio  to  achieve  the  same  bit  error 
probability.  Therefore  it  is  preferable  to  employ  M- ary  instead  of  binary  FSK  modula¬ 
tion  in  this  case. 

In  Figure  3  similar  results  are  presented  for  an  RS(64,16)  code  (rate  1/4),  the  same 
systems  parameters,  and  for  the  cases  ( M  =  2,  m  =  6),  ( M  —4 ,  m  =  3),  and 
(M  =  8,  m  —  2).  Similar  observations  as  for  Figure  2  can  be  made. 

In  Figure  4  Eb  /Nj  is  plotted  versus  p  for  repetition  codes  of  rates  1/L  —  1/4,  1/5, 
1/6,  1/7,  1/8,  and  1/8  without  side  information  and  32-ary  FSK  modulation.  For  the 
parameters  given  in  the  Figure  caption  it  appears  that  the  rate  1/8  repetition  code  is  the 
optimal  such  code.  For  rates  smaller  than  1/8,  the  principle  of  diminishing  returns  man¬ 
ifests  itself,  due  to  the  noncoherent  combining  loss. 

In  Figure  5  we  illustrate  the  performance  of  the  same  repetition  codes  as  in  Figure 
4,  but  with  side  information,  for  the  same  system  parameters.  Notice  that  now  the  rate 
1/8  code  is  optimal  for  (Eb  /Nj)max  but  not  for  p*  {p*  increases  as  the  rate  decreases). 
A  comparison  of  ( Eb/Nj)m!lx  and  p*  for  Figures  4  and  5  indicates  that  the  former 
decreases  slightly  while  the  latter  increases  substantially,  resulting  in  improvement  in 
both  directions,  when  side  information  is  available. 

In  Figure  6  the  performance  of  binary  convolutional  codes  with  and  without  side 
information  is  illustrated.  Codes  of  constraint  length  9  and  rates  1/2  and  1/3  are  being 
considered.  The  figure  reveals  the  substantial  improvement  on  p*  and  Eb/Nj  for  fixed 
p  provided  by  the  reduction  of  the  rate  of  the  code  and  the  utilization  of  side  informa¬ 
tion.  In  the  presence  of  fading  (72  =  .5)  the  performance  deteriorates  considerably  with 
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respect  to  the  Eb  /Nj.  The  missing  curves  for  the  cases  CC(9,l/2)  without  side  informa¬ 
tion  and  72  —  0.  or  .5  and  CC(9,l/3)  without  side  information  and  72  =  .5  indicate  that 
a  bit  error  probability  of  1CT3  can  not  be  achieved  by  these  codes  under  the  specified 
channel  conditions. 

In  Figure  7  we  illustrate  the  performance  of  nonbinary  convolutional  codes  of  con¬ 
straint  length  7  and  code  rates  of  1/2  (information  symbols  per  code  symbol  )  with  4-ary 
FSK  modulation  and  1/3  (information  symbols  per  code  symbol)  with  M  =  8- ary  FSK 
modulation  (i.e.,  the  effective  code  rate  for  both  codes  is  1  bit  per  code  symbol).  For 
these  results  we  used  the  union  bound  cited  in  formulas  (17)  and  (19)  for  the  cases  of  no 
side  information  and  side  information,  respectively,  to  compute  Pj  in  (15).  The  code 
which  employs  8-ary  FSK  modulation  performs  better  than  the  one  which  employs  4-ary 
FSK  modulation  for  all  the  cases  considered.  The  use  of  side  information  improves  the 
performance  of  the  codes  considerably.  The  CC(7,l/2)  M  —  4  code  cannot  achieve  a  bit 
error  probability  of  1CT3  for  a  fading  channel  with  t2  =  .5. 

In  Figure  8  the  performance  of  dual-5  convolutional  codes  with  or  without  side 
information  is  shown;  32-ary  FSK  modulation  is  employed  and  the  upper  bound  of  equa¬ 
tion  (19a)  with  J  =  5  points  is  used.  Notice  the  increase  in  p*  for  the  case  without  side 
information.  Also  notice  that,  in  the  case  of  side  information,  Eb  /Nj  becomes 
unbounded  for  p  larger  than  .55.  This  is  due  to  the  expressions  (19a)-(19b)  of  Section 
III. 4,  which  are  used  to  upperbound  the  performance  of  the  coded  FH/SS  system:  as  p 
increases,  c  in  eq.  (19a)  approaches  1,  and  the  bound  becomes  arbitrarily  large;  this  is  a 
defficiency  of  the  available  bounds  but  does  not  imply  that  the  actual  perfromance  fol¬ 


lows  this  pattern  of  behavior. 
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In  Figure  9  the  performance  of  Reed-Solomon  codes  with  varying  diversity  is  illus¬ 
trated;  32-ary  FSK  modulation  and  parallel  erasure/error  decoding  is  employed.  Increas¬ 
ing  the  diversity  causes  a  substantial  improvement  to  the  value  p*  and  a  slight 
deterioration  to  the  value  of  (Eb  /Nj)m3iX',  this  is  of  course  provided  at  the  expense  of  a 
lower  overall  code  rate  and  subsequently  of  a  larger  bandwidth  expansion. 

In  Figure  10  the  performance  of  repetition  codes  and  Reed-Solomon  codes  of  rate 
1/4  which  employ  32-ary  FSK  modulation  is  compared.  Repetition  codes  with  or 
without  side  information  and  Reed-Solomon  codes  with  error-only  or  parallel 
error/erasure  decoding  are  considered.  The  superiority  of  Reed-Solomon  codes  over 
repetition  codes  and  of  parallel  decoding  over  error-only  decoding  is  clear  for  both  the 
performance  measures  ( Eb  /Nj  )max  and  p* .  Notice  that  the  repetition  code  with  n  =  4 
and  without  side  information  cannot  achieve  a  bit  error  probability  of  1CT3  for  fading 
with  72  =  .5. 

In  Figure  11  the  performance  of  several  error-control  coding  schemes  of  rate  1/8  is 
shown.  Repetition  codes  (with  and  without  side  information),  Reed-Solomon  codes  (with 
error-only  or  parallel  decoding)  and  Reed-Solomon  codes  with  diversity  are  considered. 
For  this  coding  rate  (1/8)  and  in  the  absence  of  side  information  the  RS(32,4)  code  per¬ 
forms  worse  than  the  repetition  code  with  L  =  8  (this  is  in  contrast  to  the  comparison 
of  the  rate  1/4  codes  presented  in  Figure  10)  and  the  latter  performs  worse  than  the 
RS(32,16)  code  with  diversity  4  (error-only  decoding).  However,  when  side  information  is 
available,  the  RS(32,16)  code  with  diversity  4  and  parallel  decoding  outperforms  the 
RS(32,4)  code  with  parallel  decoding  and  the  repetition  code  with  L  —  8  in  both  perfor¬ 
mance  measures  [p*  and  (Eb  / Nj)max }  and  between  these  two  the  former  outperforms  the 
latter  in  p*  but  not  in  (Eb  /A^)max. 
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In  Figure  12  we  illustrate  the  performance  of  asynchronous  FH/SSMA  systems  with 
32-ary  FSK,  noncoherent  demodulation  and  RS(32,8)  coding  with  error-only  or  parallel 
decoding  for  various  combinations  of  q  (number  of  frequencies)  and  Nb  (number  of  bits 
per  dwell  time),  and  an  AWGN  channel.  As  q  increases  from  100  to  1000,  the  jammer  is 
assumed  to  maintain  the  same  Nj  (i.e.,  its  total  power  Pj  increases  by  a  factor  of  10 
and  100,  respectively),  and  all  other  system  and  channel  parameters  are  held  fixed,  then 
there  is  a  slight  increase  in  p*  (about  .08)  and  a  more  considerable  decrease  in 
{Ef>  / Nj)miX  (about  2.8dB)  for  the  case  of  error-only  decoding.  For  the  case  of  parallel 
decoding  there  is  improvement  in  both  performance  measures  as  q  increases  but  this  is 
more  modest.  Furthermore,  if  q  is  held  fixed  and  Nk  increases  from  5  to  12,  then  there 
is  again  some  improvement  in  both  performance  measures.  The  improvement  is  more 
considerable  for  small  q  than  for  larger  q  and  for  the  case  of  error-only  decoding  than 
the  case  of  parallel  decoding.  Usually  the  values  of  q ,  Nb  are  determined  by  considera¬ 
tions  other  than  the  combat  against  the  channel  interference;  in  any  case  it  is  desirable 
to  employ  a  large  q  and  an  Nk  larger  that  1,  at  least  when  the  interference  is  expected 
to  be  of  the  form  considered  in  this  paper. 

In  Figure  13  the  performance  of  a  concatenated  RS(64,38)  outer  code  with  a 
parity-check  (PC)  (6,5)  inner  block  code  (overall  rate  approximately  1/2)  is  shown.  Both 
erasure/error  decoding  and  parallel  decoding  (see  Section  III. 4)  are  considered.  For  the 
system  and  channel  parameters  shown  in  the  figure  caption  there  is  very  little  difference 
in  the  performance  of  the  two  decoding  schemes. 

In  Figure  14  the  performance  of  RS  codes  and  concatenated  codes  using  RS  outer 
codes  and  inner  PC  codes  is  compared  in  the  absence  of  side  information.  The  RS(64,16) 
code  uses  error-only  decoding;  the  RS(64,19)  +  PC(6,5)  concatenated  code  with  overall 
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code  rate  approximately  1/4  uses  either  erasure/error  decoding  or  parallel  decoding.  The 
comparison  shows  that  the  concatenation  of  RS  outer  codes  with  inner  detection-only 
(here  parity-check)  codes  improves  the  system  performance  with  respect  to  (Eb  /Nj)mSiX 
(the  maximum  required  signal-to-jammer  power  ratio  to  achieve  a  bit  error  probability  of 
1(T5  when  the  jammer’s  p  varies  between  0  and  1)  substantially  (up  to  2.5  dB  for 
72  =  0),  and  with  respect  to  p*  modestly.  The  improvement  is  more  considerable  when 
the  parallel  decoding  scheme  is  employed. 

In  Figures  15  and  16  the  performance  of  concatenated  RS  outer  codes  with  inner 
binary  convolutional  codes  and  dual-k  convolutional  codes,  respectively,  is  illustrated.  In 
particular,  in  Figure  15  the  performance  of  the  RS(32,8)  code  is  compared  with  that  of 
the  concatenated  RS(32,16)  +  CC(9,l/2)  code  with  overall  code  rate  1/4,  when  error- 
only  decoding  and  binary  FSK  modulation  is  employed.  The  concatenated  code  provides 
a  considerable  improvement  on  the  (Eh  /Nj )max  and  negligible  improvement  on  the  p* . 
Similarly,  in  Figure  16  the  performance  of  the  RS(32,4)  code  is  compared  with  that  of 
the  concatenated  RS(32,16)  +  (dual-5, rate  1/4)  code  with  overall  rate  1/8  when  error- 
only  decoding  and  32-ary  FSK  modulation  are  employed.  The  figure  shows  that  the  con¬ 
catenated  scheme  offers  a  substantial  improvement  in  both  the  aforementioned  perfor¬ 
mance  measures;  the  improvement  is  actually  more  considerable  than  that  of  the  con¬ 
catenated  scheme  of  Figure  15. 

The  first  group  of  results  ends  with  Table  1.  In  this  table  we  cite  the  aforemen¬ 
tioned  system  performance  indicators  (Ef,  /Nj)miX  and  p  for  a  FH/SS  system  with  32- 
ary  FSK  modulation  (unless  indicated  otherwise),  with  noncoherent  demodulation  and 
other  system  parameters  as  described  in  the  table  caption.  The  desirable  values  of  the 
bit  error  probability  are  10“3  and  1(TS.  From  the  coding  schemes  presented  in  this  table 
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the  RS  codes  with  diversity  show  the  best  performance,  in  particular  when  we  seek  to 
* 

maximize  p  .  Recall  that  as  figures  15  and  16  show,  concatenated  codes  provide  very 
good  performance  for  (Eb  /Nj  )max  but  not  a  very  good  one  for  p* . 

The  second  group  of  results  starts  with  Tables  2  and  3.  In  these  tables  we  illus¬ 
trate  the  multiple-access  capability  (K max)  of  FH/SS  systems  employing  32-FSK  modula¬ 
tion  [except  for  the  binary  and  nonbinary  convolutional  codes  (CC)  which  employ 
binary,  4-ary,  and  8-ary  FSK  modulation]  with  noncoherent  demodulation  and  a  variety 
of  error-control  coding  schemes.  For  the  results  of  Table  2  it  has  been  assumed  that 
p  —  0  and  Eb  /N0  =  oo  so  that  the  multiple-access  interference  is  the  only  source  of 
interference.  Therefore,  /Cmax  is  the  absolute  maximum  multiple-access  capability  of  the 
FH/SS  system.  For  RS  codes  and  RS  codes  with  diversity  we  cite  two  numbers  in  each 
enrty  correponding  to  erasure/error  and  parallel  decoding,  respectively.  We  see  from  the 
results  of  this  table  that  the  RS  codes  are  superior  in  supporting  a  large  number  of  users 
to  most  of  the  other  codes  of  the  same  rate.  In  Table  3  we  present  similar  results  to 
those  of  Table  2  for  the  case  in  which  the  fraction  of  the  band  jammed  by  the  jammer  is 
p  =  50%  and  Eb  /Nj  =  10  dB .  Similar  observations  as  those  for  Table  2  are  in  order 
here. 

In  the  remaining  five  figures  we  cite  some  values  of  Kmax  as  a  function  of  p  for 
different  error-control  coding  schemes  and  an  AWGN  channel.  In  Figure  17  the  increase 
in  the  multiple- access  capability  ( Kmax )  is  shown  as  the  available  signal- to-jammer  power 
ratio  ( Eb  / Nj )  increases  by  a  step  of  5dB  at  a  time.  The  error-control  code  employed  is 
a  binary  convolutional  code  of  constaint  length  9  and  code  rate  1/3;  side  information  is 


available. 
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Then  in  Figure  18  the  performance  of  binary  convolutional  codes  with  different  con¬ 
straint  lengths  and  code  rates  is  shown.  Codes  with  larger  constaint  lengths  and  lower 
code  rates  present  uniformly  (over  all  values  of  p  in  [0,1])  better  performance  than  codes 
of  smaller  constraint  lengths  or  higher  code  rates. 

In  Figure  19  the  performance  of  dual-5  convolutional  codes  of  different  code  rates 
(  =  l/v)  employing  32-ary  FSK  modulation  is  illustrated.  Both  situations  are  con¬ 
sidered  when  side  information  is  available  and  when  it  is  not  available.  The  multiple- 
access  capability  increases  as  the  code  rate  decreases  from  1/2  to  1/3  and  then  to  1/4;  it 
also  increases  when  side  information  is  available. 

In  Figure  20  results  similar  to  those  of  Figure  17  are  presented  for  an  RS(32,16) 
code  employing  32-ary  FSK  modulation  and  error-only  decoding  for  varying  Eb  /Nj.  As 
Eb  /Nj  increases  the  multiple-access  capability  becomes  insensitive  to  its  actual  value 
since  the  other-user  interference  dominates  the  jamming  interference  which  becomes 
negligible. 

Finally,  in  Figure  21  the  multiple-access  capability  versus  p  is  presented  for  several 
RS  caded  FH/SS  systems.  For  small  values  of  p,  RS(32,16)  with  diversity  4  outperforms 
all  the  other  systems;  in  this  range  of  p  the  other-user  interference  is  dominant.  For 
large  values  of  p,  the  RS(32,8)  code  outperforms  the  other  schemes;  in  this  range  of  p  the 


jamming  interference  is  dominant. 
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V.  CONCLUSIONS 

This  paper  provides  an  analytical  framework  for  evaluating  the  performance  of 
coded  FH/SS  systems  operating  in  the  presence  of  combined  partial-band  noise  jamming, 
Rician  nonselective  fading,  other-user  interference,  and  AWGN.  Several  forward  error- 
control  coding  schemes  with  or  without  side  information  at  the  decoder,  with  binary  or 
nonbinary  data  modulation  schemes,  as  well  as  combinations  of  coding  schemes,  have 
been  analyzed.  Numerical  results  have  been  presented  for  several  cases  and  can  be  easily 
obtained  from  the  available  formulas  for  all  the  the  remaining  cases  for  which  they  were 
not  presented. 

Our  conclusions  are  the  following.  For  the  combined  interference  considered  in  this 
paper,  Reed-Solomon  codes  perform  better  than  convolutional  codes  of  the  same  rate 
when  hard  decisions  are  employed;  no  soft  decisions  decoding  was  considered  in  this 
paper.  Similarly,  RS  codes  outperform  the  repetition  codes  for  code  rates  not  lower  than 
a  critical  rate  (usually  1/4);  a  situation  which  is  reversed  for  code  rates  lower  than  the 
critical  rate.  Employing  RS  codes  with  diversity  and  parallel  decoding  (when  side  infor¬ 
mation  is  available)  provides  excellent  performance  in  terms  of  both  performance  meas¬ 
ures  ( Eb  / Nj)max  and  p*  . 

The  availability  and  use  of  side  information  improves  the  system  performance  in  all 
cases;  in  particular  it  increases  the  value  of  p*  more  drastically  than  it  decreases  the 
value  of  ( Eb  /Nj)max.  By  contrast,  increasing  the  value  of  M  (i.e.,  employing  codes  with 
nonbinary  alphabets)  decreases  the  value  of  ( Eb/Nj)max  more  drastically  than  it 
increases  the  value  of  p* .  Similarly,  lowering  the  code  rate  improves  p*  more  drastically 


than  it  improves  {Eb  /Nj  )max. 
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In  the  absence  of  side  information  the  use  of  concatenated  codes,  especially  of  RS 
outer  codes  (employing  parallel  decoding)  with  inner  parity-check  codes  (to  detect  the 
presence  of  interference),  retrieves  most  of  the  advantage  that  perfect  knowledge  of  side 
information  offers  with  respect  to  (Eb  /Nj)msx;  to  increase  p*  we  also  need  to  lower  the 
rate  of  the  outer  code.  When  RS  outer  codes  (employing  error-only  decoding)  with  non¬ 
binary  (preferably  dual-k)  convolutional  inner  codes  are  used,  lowering  the  rate  of  the 
inner  code  retrieves  most  of  the  advantage  that  perfect  side  information  offers  with 
respect  to  both  p *  and  (Eb  /Nj)m3X. 
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Figure  Captions 


Figure  1.  Minimum  Eb/Nj  required  for  Pe  =  10  3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  RS ( 64,32)  codes  with  error-only  and  parallel 
erasure/error  decoding  (  q  =  100,  Nb  =  12,  M  =  8,  m  =  2,  £4  /'V0  =  12  dB , 
K  =  5);  Rician  fading  channel  with  varying  q2. 

Figure  2.  Minimum  Eb  /Nj  required  for  Pe  =  10-3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  RS( 32,8)  codes  with  parallel  erasure/error  decod¬ 
ing  over  various  GF{Mrn),  with  corresponding  A/ -ary  FSK  modulation  (  q  =100, 
N i  =  10,  Eb  /N0  =  20  dB  ,  K  —  5);  Rician  fading  channel  with  varying  q2. 

Figure  3,  Minimum  Eb  j Nj  required  for  Pe  =  10~3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  /?S(64,16)  codes  with  parallel  erasure/error 

decoding  over  various  GF  (Mm  ),  with  corresponding  M- ary  FSK  modulation  (  q  =  100, 
N*  =  12,  Fj  /vV0  =  20  dB  ,  /C  =  5);  AWGN  channel. 


Figure  4.  Minimum  Eb  /Nj  required  for  Pe  =  10"3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  32-ary  FSK  and  varying  diversity  without  side 
information  (  q  =100,  Nb  =10.  Eb  /N0  =  20  dB ,  K  =  5);  AWGN  channel;  for 
L  =  8,  AWGN  channel  and  Rician  fading  channel  with  q2  =  1. 

Figure  5.  Minimum  Eb  / Nj  required  for  Pe  —  10  3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  32-ary  FSK  and  varying  diversity  with  side  infor¬ 
mation  (  q  =  100,  A»  =  10,  Eb  / Ar0  =  20  dB,  K  —  5);  AWGN  channel;  for  L  =  8, 
AWGN  channel  and  Rician  fading  channel  with  q2  =  1. 

Figure  6.  Minimum  Eb  /Nj  required  for  Pt  =  10'3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  binary  convolutional  codes  of  constraint  length  9 
and  code  rates  1/2  and  1/3  with  and  without  side  information;  (q  =  100,  Nb  =  12. 
Eb  / N Q  —  12  dB ,  K  —  5);  AWGN  channel  and  Rician  fading  channel  with  q2  —  .5. 

Figure  7.  Minimum  Eb/Nj  required  for  Pe  =  10'3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  nonbinary  convolutional  codes  of  constraint 
length  7  and  code  rates  1/2  (A/  =  4)  and  1/3  (M  =  8)  with  or  without  side  information 
(q  =  100,  Nb  =  10,  Eb/N0  =  20  dB ,  K  —  5);  AWGN  channel  and  Rician  fading 
channel  with  q2  =  5. 

Figure  8.  Minimum  Eb  'Nj  required  for  Pe  =  10-3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  a  dual  convolutional  code  or  rate  1/4  with  or 
without  side  information  (7  =  100,  Nb  =  15,  M  =  32,  Eb/N 0=  12  dB ,  K  —  5); 
AWGN  channel  and  Rician  fading  channel  with  q2  =  .5. 

Figure  9.  Minimum  Eb/Nj  required  for  Pe  =  10~3  versus  p  for  asynchronous 

FH/SSMA  communications  employing  32-ary  FSK  with  RS  (32,16)  codes  and  parallel 
erasure/error  decoding  plus  varying  diversity  (  q  =  100,  Nb  =  10,  Eb/N0  =  20  dB , 
K  =  5);  AWGN  channel. 

Figure  10.  Minimum  Eb,  Nj  required  for  Pf  =  10“3  versus  p  for  asynchronous 
FH/SSMA  communications  employing  32-ary  FSK  with  various  rate  1/4  coding  schemes 
(9  =  100,  Nb  —  10.  Eb  / N 0  =  20  dB  .  A  =  5):  AWGN  channel  and  Rician  fading 
channel  for  q2  =  .5. 


Figure  11.  Minimum  Eb/Nj  required  for  Pe  —  1CT3  versus  p  for  asynchronous 
FH/SSMA  communications  employing  32-ary  FSK  with  various  rate  1/8  coding  schemes 
( q  =  100,  Nb  —  10,  Eb  /N0  =  20  dB  ,  K  =  5);  AWGN  channel. 

Figure  12.  Minimum  Eb  :Nj  required  for  Pe  =  10-5  versus  p  for  asynchronous 
FH/SSMA  communications  employing  32-ary  FSK  with  RS  ( 32,8)  codes  and  various 
combinations  of  q  and  Nb  (Eb  /N0  —  15  dB  ,  K  —  5  );  AWGN  channel. 

Figure  13.  Minimum  Eb/Nj  required  for  Pt  =  10-3  and  Pe  =  10"5  versus  p  for 
asynchronous  FH/SSMA  communications  employing  binary  FSK  with  concatenated  cod¬ 
ing  schemes  (RS  (64,38)  error-only /parallel  decoding  +  PC  ( 6,5))  ( q  —  100,  Nb  =  12, 
Eb  /N0  —  20  dB ,  K  =  5);  AWGN  channel  and  Rician  fading  channel  with  72  =  .5. 

Figure  14.  Minimum  Eb  /Nj  required  for  Pe  =  10“5  versus  p  for  asynchronous 

FH/SSMA  communications  employing  binary  FSK  with  various  rate  1/4  coding  schemes 
( q  =  100,  Nb  —  12,  Eb  /N0  =  20  dB ,  K  =  5);  AWGN  channel  and  Rician  fading 
channel  with  qr2  =  .5. 

Figure  15.  Minimum  Eb  /Nj  required  for  Pe  =  10"5  versus  p  for  asynchronous 

FH/SSMA  communications  employing  binary  FSK  and  various  rate  1/4  coding  schemes 
(q  =  100,  Nb  =  12,  Eb  /N0  =  20  dB ,  I<  =  5);  AWGN  channel. 

Figure  16.  Minimum  Eb/Nj  required  for  Pe  =  10“5  versus  p  for  asynchronous 

FH/SSMA  communications  employing  32-ary  FSK  and  various  rate  1/8  coding  schemes 
(q  =  100,  Nb  —  10,  Eb/N0  =  20  dB ,  A  =  5);  AWGN  channel  and  Rician  fading 
channel  with  q2  =  .5. 

Figure  17.  /vmax  versus  p  for  asynchronous  FH/SSMA  communications  employing 
binary  FSK  and  CC( 9,  1/3)  coding  with  side  information  for  varying  Eh/N,  (q  —  100, 
Nb  =  12,  Eb  /.V0  =  20  dB  .  AWGN,  Pe  =  lO"5) 

Figure  18.  A’max  versus  p  for  asynchronous  FH/SSMA  communications  employing 
binary  FSK  with  various  convolutional  coding  schemes  with  side  information  (q  =  100, 
Nb  =  12,  Eb  ,/N o  =  20  dB ,  Eb  /Nj  =  20  dB ,  Pe  =  10~5);  AWGN  channel. 


Figure  19.  Amax  versus  p  for  asynchronous  FH/SSMA  communications  employing  32- 
ary  FSK  with  various  dual-5  coding  schemes  ( q  =  100,  Nb  =  10,  Eb/N0  =  20  dB , 
Pe  =  10~3);  AWGN  channel. 

Figure  20.  /v  mix  versus  p  for  asynchronous  FH/SSMA  communications  employing  32- 
ary  FSK  and  RS  (32,16)  coding  with  error-only  decoding  and  varying  Eb/Nj  (q  =  100, 
Nb  =  10,  Eb  /N0  —  20  dB  ,  AWGN,  Pe  =  10~5). 

Figure  21.  /Cmax  versus  p  for  asynchronous  FH/SSMA  communications  employing  32- 
ary  FSK  and  Reed-Solomon  coding  with  various  rates  and  decoding  methods  with  and 
without  diversity  (q  =  100,  Nb  =  10,  Eb/N0  —  20  dB ,  AWGN,  Eb/Nj  =  10 dB , 
P e  =  10-5). 
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Figure  2.  Minimum  E  /N  required  for  P  =10  versus  p  for  asynchronous  FH/SSMA  communicati 
employingbRS^32,8)  codes  witff  parallel  erasure/error  decoding  over  various  GF(Mm 
with  corresponding  M— ary  FSK  modulation  (q=100,  N^=10,  E^/Nq=20  dB,  K=5) ;  Rician 
fading  channel  with  varying  y" . 


Figure  3.  Minimum  E  /N  required  for  Pe=10  versus  p  for  asynchronous  FH/SSMA  communications 

employingRSti'f,  16)  codes  with  parallel  erasure/error  decoding  over  various  CF(M  ), 
with  corresponding  M-ary  FSK  modulation  (q=100,  N  =12,  E./N  =20  dB,  K=5) ;  AWGN  channel. 


Figure  4.  Minimum  E  /N _  required  for  P  =10  versus  p  for  asynchronous  FH/SSMA  communications 
employing^5 3 2 -ary  FSK  and  varying  diversity  without  side  information  (q=100,  1^=10, 

E  /N  =20  dB,  K=5) ;  AWGN  channel;  for  L=8,  AVON  channel  and  Rician  fading  channel  with 
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Figure  7.  Minimum  E  /N  required  for  P  =10  J  versus  p  for  asynchronous  FH/SSMA  communications 

employ ingbnonbinary  covolutional  codes  of  constraint  length  7  and  code  rates  1/2  (M=4) 
and  1/3  (M=8)  with  and  without  side  information  (q= 1 00 ,  Nb=l0,  Eb^No=20  dB’  K=5^ ’ 

AWGN  channel  and  Rician  fading  channel  with  Y2=.5. 
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Figure  10.  Minimum  E./N  required  for  P  =10  versus  p  for  asynchronous  FH/SSMA  communications 

employing °32-ary  FSK  with  various  rate  1/4  coding  schemes  (q=100,  Nb=10,  Eb/N0=2°  dB, 
K=5) ;  AWGN  channel  and  Rician  fading  channel  with  y2=.5. 
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parallel  decoding 


Figure  14.  Minimum  E  /N  required  for  P  =10  versus  p  for  asynchronous  FH/SSMA  communications 
employingbbinary  FSK  with  various  rate  1/4  coding  schemes  (q=100,  Nb=12,  Eb/N0=2°  d 
K=5)  ;  AWGN  channel  and  Rician  fading  channel  with  y“=.5. 


RS (12, 16)  +  CC  (9 jl/2)  error-only  decoding. 
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Figure  18  K  versus  p  for  asynchronous  FH/SSMA  communications  employing  binary  FSK 
wi?$  various  convolutional  coding  schemes  with  side  information  (q=100, 

N  =12,  E, /N  =20  dB,  EL/N  =20  dB,  P  =10  ;  AWCN  channel. 


Figure  19  K  versus  p  for  asynchronous  FH/SSMA  communications  employing  32-ary  FSK 
witfi  various  dual-5  coding  schemes  (q=100,  Nb=10,  Eb/NQ=20,  Eb/Nj=2°  dB, 

P  =10"^);  AWGN  channel. 
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Table  Captions 


Table  1.  Maximum  value  of  signal-to-jammer  power  ratio  Eb  /Nj)max  (dB)  required  and 
p*  for  an  FH/SS  system  employing  32-ary  FSK  with  noncoherent  demodulation 
(K  —  5  asynchronous  users, q  —  100,  Nb  =  10,  and  AWGN  with  Eb  /N0  =  20  dB ). 

Table  2.  Maximum  number  of  asynchronous  users  that  can  be  supported  by  an  FH/SS 
system  employing  32-ary  FSK  with  noncoherent  demodulation 
(q  =  100,  Nb  =  10,  p  =  0,  and  AWGN  with  Eb  /N0  =  oo). 


Table  3.  Maximum  number  of  asynchronous  users  that  can  be  supported  by  an  FH/SS 
system  employing  32-ary  FSK  with  noncoherent  demodulation 
( q  =  100,  Nb  —  10,  p  —  .5,  Eb  /Nj  =10  dB ,  and  AWGN  with  Eb  /N0  =  oo). 


Table  1 


Maximum  value  of  signal-to-jammer  power  ratio  ( Eb  /Nj)m3X  (dB)  required 
and  p*  for  an  FH/SS  system  employing  32-ary  FSK  with  noncoherent  demodulation 
(K  =  5  asynchronous  users,  q  =  100,  Nb  =  10,  and  AWGN  with  Eb  /N0  =  20  dB) 


Code 

No  Side  Information  ; 

With  Side  Information 

P,  =  10_s 

> 

11 

t— •  | 

°, 

wj 

P,  =  10-5 

P„  =  10~3 

Repetition  code  L=3 

—  (0.00) 

—  (0.05) 

Repetition  code  L=4 

26.58  (0.01) 

—  (0.00) 

12.93  (0.05) 

Repetition  code  L=5 

15.28  (0.06) 

—  (0.05) 

11.56  (0.21) 

Repetition  code  L— 7 

21.32  (0.02) 

12.30  (0.16) 

14.72  (0.15) 

10.80  (0.34) 

Repetition  code  L— 9 

16.44  (0.08) 

11.65  (0.24) 

13.65  (0.24) 

10.86  (0.44) 

RS(32,8) 

13.71  (0.07) 

10.34  (0.14) 

10.47  (0.37) 

8.91  (0.48) 

RS(32,24)+diversity  3 

17.36  (0.03) 

12.09  (0.09) 

10.87  (0.34) 

9.17  (0.44) 

RS(32,16)+diversity  3 

12.55  (0.13) 

10.52  (0.20) 

10.33  (0.56) 

9.30  (0.63) 

RS(32,4) 

14.72  (0.11) 

12.15  (0.19) 

12.22  (0.52) 

10.97  (0.64) 

RS(32,16)4-diversity  4 

11.09  (0.24) 

9.82  (0.32) 

10.27  (0.65) 

9.47  (0.71) 

CC(7,l/2)  M=2 

—  (0.20) 

12.33  (0.32) 

CC(7,l/3)  M— 2 

20.51  (0.03) 

13.80  (0.10) 

12.89  (0.39) 

11.20  (0.52) 

CC(9,l/2)  M=2 

14.45  (0.26) 

11.55  (0.36) 

CC(9,l/3)  M=2 

17.44  (0.05) 

13.07  (0.12) 

12.33  (0.45) 

10.90  (0.56) 

CC(7,l/2)  M=4 

—  (0.00) 

22.88  (0.01) 

12.64  (0.11) 

9.71  (0.21) 

CC(7,l/3)  M— 8 

21.49  (0.01) 

11.67  (0.09) 

11.15  (0.14) 

8.57  (0.26) 

Table  2 


Maximum  number  of  asynchronous  users  that  can  be  supported  by 
an  FH/SS  system  employing  32-ary  FSK  with  noncoherent  demodulation 
(q  =  100,  Nb  =10 ,  p  —  0,  and  AWGN  with  Eb  /N0  —  oo) 

„  ,  No  Side  Information  With  Side  Information 

P„  =  10~5 

Pr  =  10~3 

Pf  =  10~S 

P„  =  10“: 

Repetition  code  L=3 

0 

2 

2 

8 

Repetition  code  L=4 

0 

5 

4 

14 

Repetition  code  L=5 

2 

8 

8 

20 

Repetition  code  L=7 

6 

15 

15 

32 

Repetition  code  L=9 

10 

21 

22 

42 

RS(32,8) 

9 

14 

34  34 

47  47 

RS(32,24)+diversity  3 

6 

11 

32  32 

42  42. 

RS(32,16)+diversity  3 

13 

18 

57  57 

70  70 

RS(32,4) 

11 

17 

52  52 

71  71 

RS(32,16)+diversity  4 

21 

28 

72  72 

86  86 

CC(7,l/2)  M=2 

0 

0 

25 

38 

CC(7,l/3)  M=2 

5 

9 

49 

70 

CC(9,l/2)  M=2 

0 

0 

31 

44 

CC(9,l/3)  M=2 

6 

10 

57 

78 

CC(7,l/2)  M=4 

2 

5 

17 

29 

CC(7,l/3)  M=8 

5 

11 

25 

45 

Dual-5  Rate=l/2 

0 

3 

3 

6 

Dual-5  Rate=l/3 

4 

8 

8 

15 

Dual-5  Rate=l/4 

8 

15 

14 

24 

Dual-5  Rate=l/5 

13 

21 

20 

32 

Dual-5  Rate=l/6 

17 

26 

26 

40 

Dual-5  Rate=l/7 

21 

Dual-5  Rate=l/8 

25 

Dual-5  Rate=l/0 

20 

Dual-5  Rate=l/10 

32 

31 

32 

46 

36 

37 

53 

40 

42 

50 

44 

47 

64 

Table  3 


Maximum  number  of  asynchronous  users  that  can  be  supported  by 
an  FH/SS  system  employing  32-ary  FSK  with  noncoherent  demodulation 
( q  =  100,  Nt  =  10,  p  —  .5,  Et  /Nj  =10  dB ,  and  AWGN  with  Eb  /N0  =  oo) 


Code 

No  Side  Information 

With  Side  Information 

P,  =  10-5 

Pf  =  10~3 

P,  =  10-6 

P,  =  10': 

Repetition  code  L=3 

0 

0 

0 

0 

Repetition  code  L=4 

0 

0 

0 

0 

Repetition  code  L=5 

0 

0 

0 

0 

Repetition  code  L—7 

0 

0 

0 

3 

Repetition  code  L=9 

0 

0 

0 

8 

RS(32,8) 

1 

6 

0  4 

1  11 

RS(32,24)+diversity  3 

0 

3 

0  3 

0  9  . 

RS(32,16)-t-diversity  3 

0 

4 

12  14 

24  26 

RS(32,4) 

0 

0 

6  8 

25  26 

RS(32,16)-Fdiversity  4 

1 

8 

26  28 

40  41 

CC(7,l/2)  M=2 

0 

0 

0 

1 

CC(7,l/3)  M=2 

0 

0 

4 

21 

CC(9,l/2)  M=2 

0 

0 

0 

5 

CC(9,l/3)  M=2 

0 

0 

9 

27 

CC(7,l/2)  M=4 

0 

1 

0 

7 

CC(7,l/3)  M=8 

0 

4 

0 

18 

Dual- 5  Rate=l/2 

0 

2 

0 

3 

Dual-5  Rate=l/3 

1 

5 

2 

7 

Dual- 5  Rate =1/4 

1 

7 

3 

11 

Dual-5  Rate=l/5 

1 

9 

4 

14 

Dual-5  Rate=l/6 

2 

11 

6 

18 

J 


Dual-5  Rate=l/7 

3 

13 

8 

21 

Dual-5  Rate=l/8 

4 

15 

11 

25 

Dual-5  Rate=l/9 

6 

17 

13 

28 

Dual-5  Rate=l/10 

7 

10 

16 

32 

